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Abstract 

We study properties of Bernoulli convolutions generated by the second 
Ostrogradsky series, i.e., probability distributions of random variables 


f = E 


(-!)*+'& 


k=l 


Qk 


( 1 ) 


where is a sequence of positive integers with Qk+i > QkiQk + 1); and 
are independent random variables taking the values 0 and 1 with prob¬ 
abilities pofc and pik respectively. We prove that ^ has an anomalously 
fractal Cantor type singular distribution (dimiif(S'^) = 0) whose Fourier- 
Stieltjes transform does not tend to zero at infinity. We also develop dif¬ 
ferent approaches how to estimate a level of ’’irregularity” of probability 
distributions whose spectra are of zero Hausdorff dimension. Using gen¬ 
eralizations of the Hausdorff measures and dimensions, fine fractal prop¬ 
erties of the probability measure are studied in details. Conditions for 
the Hausdorff-Billingsley dimension preservation on the spectrum by its 
probability distribution function are also obtained. 
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1 Introduction 


About 1861 M. V. Ostrogradsky considered two algorithms for the expansions of 
positive real numbers in alternating series: 


, where qk e N, Qk+i > Qk, 


qiq 2 ■■■qk 


E 


qk 


, where qk e N, qk+i > qk{qk + 1) 


( 2 ) 

(3) 


(the first and the second Ostrogradsky series respectively). They were found by 
E. Ya. Remez among manuscripts and unpublished papers by M. V. Ostrograd¬ 
sky [21] . These series give good rational approximations for real numbers. 

One can prove (see, e.g., US]) that for any real number a: G [0,1] there exists 
a sequence {qk = qk{x)} such that qk+i > qk{(lk + 1) and 


1 

qi{x) 


1 

q2{x) 


1 1 ^ (- 1 )^+^ 
qz{x) ■■■ qk{x) ■" ^ qk{x) 


(4) 


If X is irrational, then the expansion ([8|) is unique and it has an infinite number 
of terms. So, (|HD establishes one-to-one mapping between the set of all infinite 
increasing sequences of positive integers {qi, q 2 ■ ■ ■, qk, ■ ■ ■) with qk+i > qk{qk + 1) 
and the set of all irrational numbers from the unit interval. If x is rational, 
then the expression ([8|) has a finite number of terms and there exist exactly two 
different expansions of x in form flHl) . 

In the present paper we study properties of infinite Bernoulli convolutions 
generated by series of the form (|3|). Let us shortly recall that an infinite (general 
non-symmetric) Bernoulli convolutions with bounded spectra is the distribution 

OO OO 

of random series ^kbk, where ^ \bk\ < oo, and ^k are independent ran- 

k=l k=l 

dom variables taking values 0 and 1 with probabilities pofc and pik respectively. 
Measures of this form have been studied since 1930’s from the pure probabilistic 
point of view as well as for their applications in harmonic analysis, in the the¬ 
ory of dynamical systems and in fractal analysis (see, e.g., [T8| for details and 
references). 
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The main purpose of the paper is to study properties of Bernoulli convolutions 
generated by the second Ostrogradsky series, i.e., the probability distributions of 
random variables 

h 

where qk is an arbitrary second Ostrogradsky sequence, i.e., sequence of positive 
integers with qk+i > qk{qk + 1 ), and is a sequence of independent random 
variables taking the values 0 and 1 with probabilities pofc and pik respectively 
{pok + Pik = !)• Since there exists a natural one-to-one correspondence between 
the set of irrational numbers of the unit interval and the set of inhnite second 
Ostrogradsky sequences, we have a natural parametrization of symmetric (pofc = 
i) random variables of the form ([5]) via the set of irrational numbers. 

We prove that the distribution of ^ is anomalously fractal, i.e., it is singular 
w.r.t. Lebesgue measure and its Hausdorff dimension is equal to zero. We also 
study properties of the Fourier-Stieltjes transform and coefficients of these mea¬ 
sures. In particular, we show that this class of Bernoulli convolutions does not 
contain any Rajchman measure, i.e., the Fourier-Stieltjes transform of the distri¬ 
bution of ^ does not tend to zero as t tends to inhnity. Moreover, in most cases 
the upper limit of the corresponding sequence of the Fourier-Stieltjes coefficients 
is equal to 1 . 

Finite as well as inhnite convolutions of distributions of random variables of 
the form (|5]) are also studied in details. In particular, we show that any hnite 
such a convolution has an anomalously fractal spectrum. For the limiting case we 
prove that inhnite convolution is of pure type (i.e., it is either purely discretely 
distributed or absolutely continuously resp. singularly continuously distributed), 
prove necessary and sufficient conditions for the discreteness and show that the 
Hausdorh dimension of such an inhnite convolution can vary from 0 to 1. 

Let p = qi^he the probability measure corresponding to Since the spectrum 

is of zero Hausdorh dimension and, therefore, the Hausdorh dimension of the 
measure dimH^jj) := inf {dim//(i?), i? G B,p{E) = 1} is also equal to zero, we 
conclude that the classical Hausdorh dimension does not rehect the diherence 
between the spectrum and other essential supports (see, e.g., |25]) of the singular 
measure /i. Moreover, if = p G (0,1) and pg^ = p G (0,l),p 7 ^ p , then 
the corresponding random variables ^ and ^ are mutually singularly distributed 
on the common spectrum 5”^, and all of them are singularly continuous w.r.t. 
Lebesque measure. 

Since the spectra of all random variables ^ are “very poor” in both the met¬ 
ric and the fractal sense (their classical Hausdorh dimensions are equal to zero), 
to study hne fractal properties of the distribution of ^ it is necessary to apply 
more delicate tools than a—dimensional Hausdorh measure and the correspond¬ 
ing Hausdorh dimension. To this end we consider the so called h—Hausdorh 
measures (see, e.g., m) and Hausdorh-Billingsley dimensions w.r.t. an appropri- 
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ate probability measure (see, e.g., [7] or Section El for details). As an adequate 
example of such a measure we consider the measure v* corresponding to the uni¬ 
form distribution on the spectrum S^. We hnd necessary and sufficient conditions 
for /i to be absolutely continuous resp. singular w.r.t. v*, prove a formula for 
the calculation of the Hausdorff-Billingsley dimension of the spectrum of ^ w.r.t. 
the measure v*, and show that the distribution function of the measure p* can 
be considered as a good choice for the gauge function h{t). Moreover, in the 
same section we study internally fractal properties of In particular, we hnd 
the Hausdorff-Billingsley dimension of the measure jj itself. 

In the last section of the paper we develop third approach how to study a level 
of ’’irregularity” of probability distributions whose spectra are of zero Hausdorff 
dimension. We consider a problem of the preservation of the Hausdorff-Billingsley 
dimension of subsets of the spectrum under the distribution function F^. For the 
case where elements of the matrix \pik\ are bounded away from zero we hnd 
necessary and sufficient conditions for the dimension preservation. 


2 Expansions of real numbers via the second 
Ostrogradsky series. 


Definition. The numerical series of following form 


111 1 (-1) 

- 1 -- h... — / - 

Qi Q2 Qs qk ^ qk 


k+l 


( 6 ) 


where {qk} is a sequence of positive integers with 


qk+i > qk{qk + 1) (7) 

is said to be the second Ostrogradsky series. 

For any irrational number x G [0,1] there exists a unique sequence {qk = 
qk{x)} such that 


1 

qi{x) 


1 

q2{x) 


1 1 ^ (- 1 )^+^ 
qsix) ■■■ qk{x) "■ ^ qkix) 


The sequence {qk} can be determined via the following algorithm; 

' 1 = qix + Pi {0 < Pi < x), 
qi = qiPi F P2 ip Pi P2 < Pi)i 

^ q2qi = Q'3/^2 + Ps (0 < /^s < P2), 


qk--- q2qi = qk+iPk + Pk+1 (0 < Pk+1 < Pk), 


( 8 ) 


(9) 
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Let us consider several examples of the second Ostrogradsky series: 

1 




1 1 
+ 


1 1 
+ 


1 1-2 2-3 6-7 42-43 1806 ■ 1807 

Here qi = 1, and qk+i = qk{qk + 1), VA: G N. 


+ .... 


11111 ~ (- 1 )*^-! 
2 )t- — + — - — + 

k=l 


S S'^ 




where 2 < s G A^, mi = 1 , ruk = ‘Iruk-i + 1 ; 


3) 


1 


1 1 
+ 


+ 


2-3 2"^ ■ 3 28 ■ 3® 2 ® • 382 264 .364 2256 .364 


+ ... ; 


.ill 1 

4) X - ^ + 


+ ... = E 


■ 1 ) 


k-l 


k=l 


Pk 


2 7 59 3541 

where {pk} is an inhnite sequence of prime numbers such that 

Pi = 2, P2 = 7, P3 = 59, ..., 

Pk is the minimal prime number such that pk > pk-i{pk-i + 1)- 

Let us mention some evident properties of denominators of the second Ostro¬ 
gradsky series. 


1 . 


Qn+l 


< ^-T < —: 
— IJn + l <?n ' 


2 . lim 

3. qn > n\; 


= 0 ; 


q2 > qi{qi + 1 ) > qh 

q^> ql> qt 


0 A 8 o/c + l on—1 on 

qn+i >qn> C-1 > qn-2 > ••• > qi-k > ■■■ > qi > ; 

5. qn+i > q2 > 22 . 

^ X 2 

6 . E - < 


i=n+l qi qn+1 


because E “ < —I" E 


< — + — E 2 < 


Q.i ^n+1 ^n + fCO'n+iH"!) Qn+l ^n+1 9n+zH“l 

2 =n+l 2=1 2=1 


< 


9n+l 


2=1 


^1 + E^ <7ir(^ + 7 + ^ + ^ + ---)- 


9n+l 
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7. 


qi---qn 

qn+1 


< 


qi 


11 1 

^2 + 1 H-1-h • • • H- 

q2 92^3 <?2 • • • qn-1 


< 


qi 


1 


52 + iH— 

q2 



qi---qn 

qn+l 


< 


1 


11 1 

5i + 1 H-1-h ■ ■ ■ H- 

qi qiq2 gi • • ■ qn-i 


1 

qi + i' 


CO 

8. If ttn := — and := then a„ > rn^n G iV, 

2=n+l Qi 


because ^ > 

r-n 


1 


9n 




9n + l 


Qn+l \ gn(gnH-l) gn + l \ 1 

2gn — 2gn ~ 2 — 


3 Probability distributions generated by the sec¬ 
ond Ostrogradsky series and their convolu¬ 
tions 


Let r be an irrational nnmber from the nnit interval and let {q^ = qk{f)} be the 
the second Ostrogradsky seqnence corresponding to the nnmber r, i.e., {q^} is 
a nniqne infinite sequence of positive integers satisfying condition ([7]), and such 
that 

111 1 ^ f-1)^-^ 


r = 


5 i(r) 52 (r) 53 (r) 


qk{r) 




^ qk{r) 


Let 


L = {e : e = (ei, 62 ,..., e^,...), e {0,1}}. 
The sum s = s({efc}) of the series 

k=l 


qk 


where {ck} G L, 


( 10 ) 


is said to be an incomplete sum of the series It is clear that s depends on 
the whole infinite sequence {ck}- We denote the expression ffTOj) and its sum s 
formally by Aeie 2 ...efe... • Any partial sum of the series ([ 6 ]) is its incomplete sum. 
In a very special case where = 1, Vfc G N, we obtain the ’’complete” sum. 

Let Cr be the set of all incomplete sums of the series ([HD. For any s E Cr 
there exists a sequence {ek} = {efc(s)} G L such that 

Hi. 


Let Cl, C 2 , ..., Cm be a fixed sequence consisting of zeroes and ones. The set 
Acic 2 ...c^ of all incomplete sums AciC 2 ...c^e^+i...e^+fc..., where Cm+i e { 0 , 1 } for any 
j G A, is called the cylinder of rank m with base C 1 C 2 ... Cm- It is evident that 


A' 

Cl C2. ..Cmdmfi-l 


c a: 


C 1 C 2 ...C 771 , 5 


VOm+l G {0, 1}. 
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The closed interval 


Sm. 


E 

i:2i>m 


q2i 


E 






with Sm := 




k=l 


Qk 


is said to be the cylindrical interval of rank m with base C 1 C 2 ... Cm (q G {0,1}). 
We denote it symbolically by Ac^c 2 ...cm- 

Lemma 1. The cylindrical intervals have the following properties: 

^ClC2...Cm ^ ^ClC2...Cm- 

2 - AciC2...Cm ~ ^ClC2...CmO[J ^ClC2...Cml- 

3. The length of Ac^c 2 ...cm *■5 equal to 


lA 


ClC2...C„ 


= diamA' 


qk ^ qm+l 


—)■ 0 (m —)■ cxd) 


4- A(;j^c2...cm0 hi ^■ 

CO CO 

5 . n Acic2...c^ = n K,c2...cm = ^=- ^C1C2...C^... for any {cj G L. 

m=l m=l 


6. a=n u A,,,2...,^. 

m=l Cie{0,l} 

As it has been mentioned above, for the any irrational r G [0,1] there exists 
the sequence {qk} '■ x = ^~qk —' sequence {qk} generates the random 


k=l 


variable of the following form: 


^ = E 




A:=l 


qk 


( 11 ) 


This random variable can be represented as a ’’shifted” inhnite Bernoulli con- 

CO 

volution (see, e.g., 0) , generated by positive convergent series ^ with 


k=l 


l:^ytlLJh = y^±-2yiL = y'k-cmst = v-cmist. ( 12 ) 

S ® hrG;id ® 

where pk also takes values 0 and 1. So, random variables ^ and p have equivalent 
distributions. 

According to the Jessen-Wintner theorem (see, e.g., m) the random variable 
f is of pure type, i.e., it is either pure discrete or pure absolutely continuous resp. 
pure singularly continuous w.r.t. Lebesgue measure. 

The following proposition follows directly from the P. Levy theorem f|16j) 
and it gives us necessary and sufficient conditions for the the continuity of f. 


7 










Lemma 2. The random variable ^ has a continuous distribution if and only if 

OO 

D = ]^max{pofc,Pife} = 0. 

k=l 

In the sequel we shall be interested in continuous distributions only. 

The spectrum {topological support) of the distribution of the random vari¬ 
able f is the minimal closed support of f. It is clear that Sp. is a perfect set (i.e., 
a closed set without isolated points). Since 

= {x : P{^ G (x — e, X -I- e)} > 0 Ve > 0} = {x : F^(a: -f e) — — e) > 0 Ve > 0} , 


where is the distribution function of the random variable we deduce that 


5^ = {x : X can be represented in the form 


k=l 


qk 


, Ck e {0, Ijwithpefcfc > 0}. 


Theorem 1. The spectrum of the distribution of the random variable ^ is a 
nowhere dense set of zero Hausdorff dimension. 

Proof. From flT^ it follows that topological and fractal properties of random 
variables f and rj are the same. So, we can apply general results on Bernoulli 
convolutions (see, e.g., m- Since the sequence {qk} is strictly decreasing and 

OO OO 

Ofc = ^ > Tfc = conclude that is a nowhere dense set 


Qi 


i=k-{-l i=k-{-l 

and its Hausdorff dimension can be calculated by the following formula: 


dimniS^) = liminf 


A: In 2 


k^oo — In Xfc 

From properties (5) and (6) of denominators of the second Ostrogradsky series 


it follows that r*, = ;;d_ _|_ _ go. 


Qk + l 


Qk+2 


1 k +3 


Qk+l 


dim//(S'f) = liminf —^- < lim 

fc—^oo — In rk fc—^oo 


A: In 2 


In ■ 


= 0 , 




which proves the theorem. 


□ 


Corollary 1 . If D = 0, then f has a singularly continuous distribution of the 
Cantor type with an anomalously fractal spectrum. 


4 Properties of Fourier—Stieltjes transorm of prob¬ 
ability distributions generated by the second 
Ostrogradsky series 

Let us consider the characteristic function f^{t) of the random variable ^ (Fourier- 
Stieltjes transorm of the corresponding probability measure), i.e., 

k(t) = E (e“S) , 









It is well known that for a singnlarly continnous distribntion with the distri¬ 
bution function F{x) one has: 


CO 

Crri^ = OO, 

m=l 


where Cm are the Fourier-Stieltjes coefficients of F{x), i.e., 


Cm 


e'“dF(a:) = /^(27rm). 


Nevertheless for some classes of singular measures can tend to 0 like for abso¬ 
lutely continuous distributions. 

Lemma 3. The characteristic function of random variable f defined by 071) is 
of the following form 


fdt) = Ylfkit) fk{t) 

k=l 


(—1)^ ^it 

Pok + pik exp- 

qk 


(13) 


and its absolute value is equal to 


k=l 

Proof. Using the dehnition of a characteristic function and properties of expec¬ 
tations, we have 



(f)| = W1 - dpofcPifcSin^ 


2gfc' 


/g(t) = E = E (exp (if y] 




k=l 


Qk 


= E exp-- exp- 

qi q2 


exp 


{-ir-Htfk 


Qk 


JJ E(exp 


k=l 

oo 


k=l 


n ( (Pok + Plk 


Qk 


COS 


k=l 


JJ ( Pofc + Plk exp 


(—1)*^ Uf 


Qk 


Qk 


) i(pifcSin 


(- 1 ) 


k—l4 


qk 




k=l 


and 


l/fc(^)l = \ plk + ‘^P»kPlk cos— +pI^^ 

V qk 


which proves the lemma. 


1 - ApokPik sin^ 7^ 


‘^qk 


□ 
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Corollary 2. The Fourier-Stieltjes coefficients of the distribution function of the 
random variable f defined by equality m are of the following form 


Cm. — 


k=l 


( Pofc + pik exp 


(— 1 )^ ^2nmi\ 


Qk 


)■ 


Let m 2 ,mfc) := min{M : M\mi, M\m 2 , ■■■, M:mk}- 

Theorem 2. For any sequence {g„} generated by the second Ostrogradsky series, 
the Fourier-Stieltjes coefficients of the distribution function of the random variable 
f have the following properties: 

1 ) limsup |cfc| > 0 ; 

k^oo 


2) ij 


fc^oo Qn+I 


(14) 


then limsup \ck\ = 1 ; 


k^oo 


Proof. From the definition follows that Ck = f^{2nk). 

l.If kn = l.c.m.{qi, 52 , ■ ■ ■, Qn), then = /g(/.c.m.(gi, 52 , ■ ■ ■, gn)27r). Let us 
estimate 


nkr. 


^kn ~ 


\f^{2'iTkn) \ = n \/1 - ApokPiksin^ —- > H \/1 


sm 


k=l 


Qk 


k=l 


2 '^kn 
Qk 




k=l 


. 2 /.c.m.( 51 , 52 , • • • ,5n)vr 

sm - 

Qk 


\ 


ni 

k=l 


. 2 /.c.m. (51, 52 ,... , 5 n) 7 r 

sm - > 

Qk 


nh 


> I I I i — sm 
k=l 
00 


Lc.m.{qi,.. ■ ,5n)7r 
Qk 


1 - 


k=n-\-l 

Since 


we have 


Qk 


fc=n+l 
00 


2 l.c.m.{qi,...,qn)n\ 

sm - I > 

qk 


^ n (1 ^ / /■C.m.(5i,52,...,5n)7r ^^ _ 


k=n-\-l 


Qk 


- < ^, V 5i e A^; 52 e iV,with 52 > 5i(5i + 1), 


92 + 1 + - 7 


/.c.m.(5i,52,... ,5n)7r ^ 5i ' 92 • ■ • ■ • 5n • tt ^ 


9i7r 


27r 
< —. 


Qn+l 


9n+l 


^2 + 1 + ^- 7 
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It is well known that 


(1 — &i)(l — b2) ■ ... ■ {1 — bk) ■ ■■■ > 1 — {bi + ... + bk + ...) 
for any sequence {bk} with 0 < 6^ < 1- So, 


n h 


fc=n+2 


l.c.m.{qi,q 2 , ■ ■ .,qn)n 
Qk 


k=n-\-2 


l.c.m.{qi,q 2 , ■ ..,qn)'^ 


Qk 


= 1 


^ Lc.m.{qi,q2, ■ • .,qn)'^ _ Qn+i y 


k=n-\-2 


Since 


Qk 


1 1 
< - < 


Qn+l Qn+1 Qn+2 


qn+m Qn+2 Qn+3 

we get 


TT 


Qn+1 

Qn+1 


qn+2 Qn+l 
Qn-\-m—l 1 

~ 92 "-i ' 02" 

yn+m 


1 1 


9n+l 


^ fc=n+2 


E 


= 5. 


1 1 
< 


3 22” 


1 ~ ^ ■ r,9n-l 1+0+7 + -- - 


2 4 


22"+’"-3 — 22"“1 2^“2 ’ 

27r 


3-22” 


Therefore, 


kl > 1 - 


27r 


1 - 


27r 


3 ■ 22”-' y ^ 7 


2ti 


1 - 


TT 


M neN. 


Hence, 


limsup |cfe| > limsup |cfc„| > 1-— (1 — — ) >0 


k^oo 


27r\ 


7 y 


TT 


6 


2. If condition ([2]) holds, then there exists a sequence {n^} of positive integers 
such that 

9n,+l 

Let us consider the sequence = /.c.m.(gi, ^ 2 , • • • > ?nj- Using our previous 
arguments, we have 


|Cfc„J > 1 1 

Therefore, 


l.c.m.{qi,q2,...,qns) 

Qris+l 


■ ( 1 “ 3 ■ ^2^ ) ^ ^ (s CX)). 


limsup \ck\ = 1. 

k^oo 


□ 
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For a given random variable ( one can define 

= limsup \f^{t) \ . 

\t\^oo 

It is well known that = 1 for any discretely distributed random variable 
If ( has an absolutely continuous distribution, then = 0. If C has a 
singularly continuous distribution, then G [0,1]. More precisely: for any real 
number f3 G [0,1] there exists a singularly distributed random variable such 
that = (3. Let us stress the asymptotic behaviour at infinity of the absolute 
value of the characteristic function of the random variable defined by (fTTj) . 

Corollary 3. For any sequence {qn\ generated by the second Ostrogradsky series, 
we have 

> 0 . 

If liminf _ g r _ 

k^OO '?"+! ^ 

Proof. It is clear that 

Lg = limsup |/^(t)| > limsup \f^{2'Kk)\ = limsup |cfc|, 

|t|^oo k—^oo k^oo 

and the statement of corollary follows directly from statements 1) and 2) of the 
latter theorem. □ 

5 Convolutions of singular distributions gener¬ 
ated by the second Ostrogradsky series 

It is well known (see, e.g., Cl) that for a random variable C which is a sum of two 
independent random variables Ci and (2 one has = and -/c^, 

where resp. means the probability distribution function resp. characteristic 
function of the random variable f. If either or (2 has an absolutely continuous 
distribution then ( also has a density. If both Ci and C 2 has singular distribution 
then, generally speaking, nothing known about the distribution of f. The con¬ 
volution of two singular probability distributions is either singular or absolutely 
continuous, or is of a mixed type. An absolutely continuous distribution can arise 
even as a convolution of two anomalously fractal singularly continuous distribu¬ 
tions. The desirability of finding a criterium for the singularity resp. absolute 
continuity of the convolution of two singular distributions has been expressed by 
many authors (see, e.g., HZ!), but it is still unknown. It can however be given 
for special classes of random variables (see, e.g., |2] and references therein). 

In this Section we study finite as well as infinite convolutions of probability 
distributions generated by the second Ostrogradsky series. 
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5.1 Autoconvolutions 

Theorem 3. Let 


= E 


k=l 


Qk 


where {qu} is a sequence of positive integers, qu+i > qk{qk + 1), le.t he 

sequences of random variables taking values 0 and 1 with probabilities pok and pik 
correspondingly. Let he mutually independent random variables and 

m 

^ 

j=i 

Then the random variable fj has a singular distribution with 

diiiiH {S^p) = 0 

and 

Lp, = limsup \U{t)\ > 0. 

|t|^OD 


Proof. If = i[^\ e {0,1}, s = = 1,"^, 

then 


r(i) _ fi) PL 


E 


-1)^+1 • (-1) 


+ ... + E 


s+i 

* ^5 


S=1 


5=1 


OO ^ OO 

T 1 + ...+ V 1 

Z_^ n n 


s=n+l 


s=n+l 


< 


< ^(1) + ^(2) + . . . + pX^) < 


(m) 


< 


E 

S=1 


- 1)^+1 • ^ (- 1)^+1 • 


+ ...+E 

5=1 
OO 


OO ^ OO ^ 

V i + ,,,+ V i 

n n. 


|_5=n+l 


s=n+l 


Taking into account that X] ~ (s®® property 6 of denominators of the 

s=n+l 

Ostrogradsky series), we conclude that 


E 

5=1 




+ ... + 


E 

5=1 


.l).+i . 2 


m 


Qn+l 


< ^ < 


< 


E 


(_l)-+i. 41) 


+ ... + 


E 


(- 1 )"+^ ■ i^r^ 2 


+ m ■ 


Qn+l 


s=l s=l 

The random variable + .takes values from the set (0,1,..., m}. 

So, for any n E N the spectrum Sp, of the random variable ip can be covered by 
(m + intervals of length The a— volume of this covering is equal to 


(m+1)^ 


4m Y 


Qn+l 


) 


= (4m)”- ^ < (4m)”- ^ 0 (n ^ 00 ), Vm G N. 


Qn+L 


(22 
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So, 


(S^) = 0, V a > 0. 


Hence, 

dinii^ (S^) = inf {a : (S^) = 0} = 0. 

Since the random variable are mutually independent, from gen¬ 

eral properties of the Fourier-Stieltjes transform it follows that 

m 

/♦(i) = Il/f’W = (/“)” = VsW)” ■ 

i=i 

Applying results of theorem [2], we get the desired statement: 


limsup |/v,(t)| = limsup 
|tKo \t\^o 


limsup |/|(t)| > 0. 

|t|^o J 


□ 

Remark. 1) From the proof of the latter theorem it follows that the random 
variable ijj = has an anomalously fractal singular distribution even 

in the case where random variables not independent. 

2) It is impossible to consider inhnite autoconvolutions, because the resulting 
random series will diverge almost surely. 

5.2 General convolutions of singular distributions gener¬ 
ated by the second Ostrogradsky series 

Let be sequences of positive integers, + 1), let be 

sequences of random variables taking values 0 and 1 with probabilities and 
correspondingly, and let 

^U) 


Theorem 4. If 


then the random variable ip has 


- , JU) 


k=l 




^ = (15) 

i=i 

an anomalously fractal singular distribution. 
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Proof. If = in’, is’ e {0,1}, s = l,n,j = l,k, 

then 


hi) _ hi) hi) 


E 

5 = 1 


.(1) 




s+l fk) 
s 




s=l <ls 


(m) 


oo ^ oo ^ 

— + ...+ Y^ 

Ls=n+1 9s s=n+l 9s J 


< 


< 


E 


s=i 9. 
It is clear that 


( 1 ) 


< + ... + < 

t — l 'iS+l . fk) 

+ ... + Z 




S=1 9. 


(m) 


+ 


_i _i 

Y^ — + ...+ Y^ ^ 

Ls=n+1 9s s=n+l 9s J 


e4t 

.=n+l 9s 


CXi ^ oo ^ oo ^ 

^ < m ■ max{ ..., < 

s=n+l 9s s=n+l 9s s=n+l 9s 


^.niax{^,..., 

9nA 9„+i 


2 , 2 
I < m 


22 ” 


c(l) c(”i) 

sh I I Sk 


Since the random variable %y +... + takes at most 2”^ values, we conclude 

that the spectrum of the random variable y can be covered by 2’”"' intervals 
of length m ■ The a— volume of this covering is equal to 

4:771 \ ^ 

2'^"' ■ ( j -)■ 0 {n^oo), Va > 0, Vm e N. 

So, the Hausdorff measure of the spectrum of f) is equal to zero for any 


positive a. Therefore, dim// (S^) = 0. 
Let us now consider the case where 


□ 


E TI) < +°°- 

j=i 9fc 

In such a case the random variable 


CXD / OO 


(-l)k+i^P 


Poo Y1 Y1 1 Y1 (j) 

j=l j=l \k=l 9l 

is correctly defined and it has a bounded spectrum: C 


(16) 


(17) 


OO OO 

' Z] J3) 

i=i '^1 i=i 
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Theorem 5. The random variable V’oo is of pure type, i.e., it is either purely 
discretely distributed or purely singularly continuously resp. purely absolutely 
continuously distributed. It has a pure discrete distribution if and only if 


n I 1 > 0- 


(18) 

j=i \k=i ' 

Proof. From property 6 of denominators of the second Ostrogradsky series and 

OO OO OO 

condition [16] follows that — X) < +oo. So, the random variable 

j=i k=i j=i 

fjoo can be represented in the following form: 


d=l \k-\-j=d 




(19) 


i.e., i/joo can be represented as a sum of convergent series of independent discretely 
distributed random variables, and, therefore, from the Jessen-Wintner theorem 
it follows that V^oo has the distribution of pure type. 

The atom of maximal weight of the distribution of jg equal to Dj := 
/ ■■. / ■\ -—' 

](([ max{pQi: ,p^fi:}. So, from Levi theorem ([IS]) it follows that ipoo is purely 

k=i ^ 

OO 

discretely distributed if and only if the product H Dj converges, which prove the 

i=i 

theorem. □ 


Remark. If for some j E N the random variable p^g ^ continuous 
distribution, then 'ifoo also has no atoms. But it can happens that is pure 
atomic for all j G N, but ifao does not. 

m 

As has been shown before, the sum ^ jg always singular and the cor- 

1=1 

responding spectrum is of zero Hausdorff dimension. In the limiting case the 
situation is more complicated. The random variable tfoo can be absolutely con¬ 
tinuous as well as singularly continuous with different values of the Hausdorff 
dimension of the spectrum. Let us consider two ” critical” cases. 

Example 1. Let = i, p^} = |. In such a case 

j=l i=l \k=2 tk 

Since the random variable ^ ^ has uniform distribution on the unit interval, 

1=1 ^ 

we get absolute continuity of the distribution of In this case dimj:^(S'^^) = 1. 

Example 2. Let {qk} be an arbitrary Ostrogradsky sequence of positive 
integers. Let In such a case the random variable V^oo has a singular 

distribution with anomalously fractal spectrum for any choice of probabilities . 
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6 Fine fractal properties of the distribution of 
the random variable ^ 

The main aim of this section is the study hne fractal properties of the distribution 
of the random variable ^ generated by a given Ostrogradsky sequence (see flTT]) 
to remind the exact definition). Let // = be the probability measure corre¬ 
sponding to The spectrum has zero Hausdorff dimension and, therefore, the 
Hausdorff dimension of the measure dimuilj) '■= inf{dimH(i?), E G = 1} 

is also equal to zero. So, in such a case the classical Hausdorff dimension does 
not reflect the difference between the spectrum and other essential supports (see, 
e.g., [25]) of the singular measure /x. 

So, study hne fractal properties of the distribution of ^ it is necessary to apply 
more delicate tools than ct—dimensional Hausdorff measure and the corresponding 
Hausdorff dimension. To this end let us consider the so called h—Hausdorff 
measures. Let h{t) : —)■ be a continuous increasing (non-decreasing) 

function such that limh(f) = 0. Usually the function h is called the dimensional 

t—^0 

function or gauge function. For a given set E, a given gauge function h and a 
given £ > 0, let 

H^{E) := inf 5 B, 

3 

where the inhmum is taken over all e-coverings {Ej} of the set E. 

Since H^^{E) > H^^{E) for ei < 82 , the following limit 

H\E)-.= \\mH':{E) 

e—f-O 

exists, and is said to be the h-Hausdorff measure (or measure) of the set 
E. For a given set E and a given gauge function h the value H^{E) can be 
either zero or positive and hnite, or to be equal -l-cxo. If h{t) = then we get 
the classical Hausdorff measure. If hi and h 2 are dimension functions such that 
lirn^^ = 0, then H’^^{E) = 0 whenever H^'^{E) < -l-oo (see, e.g., [II1|27| for 

details). Thus partitioning the dimension functions into those for which is 
hnite and those for which it is inhnite gives a more precise information about hne 
fractal properties of a set E. An important example of this is Brownian motion 
in (see Chapter 16 of HU for details). It can be shown that almost surely a 
Brownian path is of the Hausdorh dimension 2, but their iL^-measure is equal 
to 0. More rehned calculations show that such a path has positive and hnite 
iL^-measure, where h{t) = log(log(|)). 

So, our hrst aim of this section is to hnd a gauge function h for the spectrum 
of the random variable ^ and study fractal properties of the probability measure 
jj,^ w.r.t. the measure To this aim let us remind the notion of the Hausdorh- 
Billingsley dimension. 
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Let M be a fixed bounded subset of the real line. A family of intervals 
is said to be a fine covering family for M if for any subset E C M, and for any 
£ > 0 there exists an at most countable s-covering {Ej} of E, Ej G ^m- A fine 
covering family is said to be fractal if for the determination of the Hausdorff 
dimension of any subset i? C M it is enough to consider only coverings from 
For a given bounded subset M of the real line, let be a fine covering family 
for M, let a be a positive number and let be a continuous probability measure. 
The i^-a-Hausdorff-Billingsley measure of a subset E <Z M w.r.t. is defined 
as follows: 

/Z“(E,i.,4>„) = lim| inf ■))"}, 

\v(Ej)<£ J 

j 

where Ej E and \Je,de. 

j 

Definition. The number dimfj{E,i/,^M) = mf{a; : = 0} is called 

the Hausdorjf-Billingsley dimension of the set E with respect to the measure v 
and the family of coverings <Fm- 

Remark. 1) Let be the family of all closed subintervals of the minimal closed 
interval [a, 6] containing M. Then for any E <Z M the number dimji/(i?, 
coincides with the classical Hausdorff-Billingsley dimension dimH{E.,p) of the 
subset E w.r.t. the measure v. 

2) Let M = [0,1], z^ be the Lebesgue measure on [0,1] and let <Fm be a fractal 
family of coverings. Then for any E <Z M the number dimj:/(£', z^, ^m) coincides 
with the classical Hausdorff dimension dimniE) of the subset E. 

Let be the image of a fine covering family under the distribution function 
of a probability measure u, i.e., = {E' : E' = E^{E), E G ^m}- The following 

lemma has been proven in [1]. 

Lemma 4. A fine covering family can be used for the eguivalent definition 
of the Hausdorff-Billingsley dimension of any subset E G M w.r.t. a measure v 
if and only if the covering family can be used for the eguivalent definition of 
the classical Hausdorff dimension of any subset E' = FfiE), E C M, i.e., 

dim/i-(£', p, <Fm) = dim^f (£^, u) for any E (Z M 

if and only if the covering family is fractal. 

Definition. The number 

dim//(^, p) = inf {dimi^(i?, p), E E B, ia{E) = 1} 

is said to be the Hausdorff-Billingsley dimension of the measure /i with respect 
to the measure p. 
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To show the difference between the spectrum and essential supports of the 
measure /i = it is natural to use the Hausdorff-Billingsley dimension with re¬ 
spect to the measure u*, where i'* is the probability measure, which is “uniformly 
distributed” on the spectrum of the measure i.e., u* is the probability measure 
corresponding to the random variable 


r = 


oo 

E 

fc=i 


Ik 


( 20 ) 


where are independent random variables taking the values 0 and 1 with prob¬ 
abilities and plf, such that for any i G {0,1}: 
p*j^ = 0 if and only if Pifc = 0; 
p*f. = 1 if and only if Pik = l] 
p*^ = I if and only if pik G (0,1). 

Remark. The measure p* can be considered as a substitute of the Lebesgue 
measure on the set S^. If pik G (0,1), Vi G {0,1}, V/c G N, then the measure p* 
is uniformly distributed not only on the spectrum but also on the set Cr of 

all incomplete sums of the second Ostrogradsky series ^ —-—. But, generally 

k=l 

speaking, the spectrum of the measure can be essentially smaller than the 
set Cr- It is clear that measures p and p* have a common spectrum. 

Theorem 6. The measure p is absolutely continuous w.r.t. the measure p* if 
and only if 

(1 - 2pofc)' < Too; (21) 

k- Pok-Pik>0 

The measure p is singularly continuous w.r.t. the measure p* if and only if 

OO 

D = Yl max{pok,Pik} = 0 and 

k=l 


(1 - 2m)' = +00. (22) 

k. Pok-Pik>0 

Proof. Let Qk = {0,1}, Ak = 2^'=. We define measures pk and Pk in the following 
way: 

Pk{i) = Pik] i^k{i) = P*ik^ i e ^k- 
Let 

OD OD 

(fl. A, /i) J^(^fc) Akj hfc) ) (^) A^ P^ i.^k ) Akj Pk^ 

k=l k=l 

be the infinite products of probability spaces, and let us consider the measurable 
mapping f : Q ^ defined as follows: 


Vw — {Ui,U2, ...,Uk, ...) G fl, f{u) 


oo 


k=l 


{-l)’^+^UJk 

Qk 
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We define the measures /i and v as image measures of /z resp. v under /: 


~^{B) := nr\B)y, ^B) := u{f-\B)),B e B. 


It is easy to see that u coincides with the measure z/*, and p coincides with 
fi. This mapping is bijective and bi-measurable. Therefore (see, e.g., 0 ), the 
measure fi is absolutely continuous (singular) with respect to the measure u* if 
and only if the measure /I is absolutely continuous (singular) with respect to the 
measure u. By construction, i^k, V/c G N. By using Kakutani’s theorem 

[T3] . we have 



It is clear that X] \/PikPlk = 1 if Pok ■ Pik = 0, and X y/PikQik = J \pok + 

\J\^k if Pok 'Pik > 0. Since pofc +Pik = 1, it is not hard to check that the product 

n I E ^/PikQik ) = n U \pok + converges to a positive con- 

k=i J k-. pok-pik>o ^ ^ 

stant if and only if the series X (t “ 2poA:)^ converges, which proves the 

k- Pok-Plk>0 

theorem. □ 


Remark. Since the measures p and u* have a common spectrum, the absolute 
continuity of /j, w.r.t. u* means the equivalence of these measures (i.e., u* 
and u* /u). 

If max{pQk,pik} = 1 for all large enough k E N, then p is discretely distributed 
with a hnite number of atoms. So, in the sequel we shall assume that there are 
inhnitely many indices k such that max{pofc)Tife} < 1, which is equivalent to the 
continuity of the measure p* . 

Theorem 7. Let hn = —(ponhipon + Pin^^^Pin) be the entropy of the random 
variable fn and let Hn = hi + ^2 + ■ • ■ + Then the Hausdorff-Billingsley 
dimension of the measure with respect to the measure u* is equal to 

dimnip, p*) = liminf 

n^oo In / 

where gn is the number of positive elements among hi,..., h„. 
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Proof. Let r = ^2 Cr be the set of all incomplete sums of this second 

k=l 

Ostrogradsky series and let <hc^ be the family of the above mentioned cylindrical 
intervals (see Section |3] for details), i.e., = {AciC 2 ...cfe, ^ G N, q G {0,1}}, and 

OO 

= n U ^ciC2...Ck- 
fc=icie{0,i} 

Let M = Sfj^ C. Cr, and let be the following subfamily of ^Cr'- 

= {‘^cic2...c„,'n G N; Cj G {0,1} if hj > 0, and Cj = ij if hj = 0 with pi.j = 1}. 

It is clear that is a fine covering family for the spectrum 

Let Acic 2 ...c„ G ^m- Since z/*(AciC 2 ...c„) = the image = Fi.*($m) 
coincides with the fractal fine covering family consisting of binary closed subin¬ 
tervals of [0,1]. So, from Lemma 0] it follows that for the determination of the 
Hausdorff-Billingsley dimension of an arbitrary subset of w.r.t. C it is enough 
to consider only coverings consisting of cylindrical intervals from 

Let An{x) = Acpa;)c 2 (a:)...c„(a;) be the Cylindrical interval of the n-th rank con¬ 
taining a point X from the spectrum Then we have 

p{An{x)) = Pci{x)l ■ Pc2{x)2 • ■ ■ ■ ■ Pc„{x)n, ^ “ 2 ^' 

Let us consider the following expression 


ln^(A^(a;)) 
In v*{Ar,{x)) 


X] ^^Pcj(x)j 
J=1_ 

-Qn In 2 


If a; = AcPx)c 2 {x)...c„,(x)... £ is chosen stochastically such that P{cj(x) = 
i\ = pij > 0 (i.e., the distribution of the random variable x corresponds to the 
measure /i), then {r]j} = {pj{x)} = {Inpcj{x)j} is a sequence of independent 
random variables taking the values Inpoj and Inpij with probabilities poj and pij 
respectively. 


E(??j) = Poj In Poj + pij In pij = -hj, \hj\< In2, 

E(^|) = Poj In^poj + Pij In^pij < cq < oo, 

and the constant cq does not depend on j. 

If Pi.j = 1, then r]j takes the value 0 = E{r]j) with probability 1. So, in 
the sum pi{x) + P 2 {,x) + ■ ■ ■ + Vn{x) there are at most Pn non-zero addends. It 
is clear that Pn ^ oo as n ^ oo. By using the strong law of large numbers 
(Kolmogorov’s theorem, see, e.g., [231 Chapter III.3.2]), for /x-almost all points 
X E Sfj, the following equality holds: 

{pi{x) + P 2 {x) ^ - Pn{x)) - E{pi{x) + P 2 {x) ^ - r]n{x)) „ 

hm -= U. 


21 






We remark that E(? 7 i + 772 + ■ ■ ■ + ?7n) = —Hn- 
Let us consider the set 


A = lx \ lim 


rii{x) + 772(2^) H-h r]n{x) 


H„ 


= 0 ^ = 


= I X : lim 

n^oo 


-^nln2 £/nln2^ 

(r7i(x) + r]2{x) H-h Vnjx)) - ^{r]i{x) + 772 ( 3 ;) H-h Vnjx)) 

-9n In 2 



Since ^{A) = 1 , we have dimj:^(A, 7 x) = 1 , and, therefore, dimniA, = 1- 

Let us consider the following sets 


Ai = lx \ lim inf 


A‘y = I X lim inf 


rjijx) + 772 ( 3 :) H-h 77 ^( 3 ;) _ Hn 

-9n In 2 fi-n In 2 

771 (x) + 772 ( 0 ;) H-h r]n{x) 


= 0 


-9n In 2 


< lim inf 

n^oo Qn In 2 


ln77(A„(a;)) 


< lim inf 


Hn 


= I X : lim inf / \ \ ^ r ; 

n^-oo lnZ/*(A„(x)) rn-oo 5'„ In 2 J 


A'i = I X : lim inf 


771 (a^) + 772(0;) H-h rjnjx) 

-9n In 2 


> lim inf — dL- 

n^oo gn In 2 


>00 lnz/*(A„(x)) n^oo 5 '„ln 2 

It is obvious that A C Ai. We now prove the inclusions Ai C A 3 and A C A 2 . 
To this end we use the well-known inequality 


lim inf (xn — Un) A hm inf Xn — lim inf 7 /„ 

n^oo n^oo n^oo 

holding for arbitrary sequences {o;^} and {yn} of real numbers. 
If X G Ai, then 




> lim inf 

n^oo 


—gn In 2 n^oo gn In 2 

771 (a^) + 772 ( 3 ;) H-h 77 ^ (x) _ Hn 

-9n In 2 5 'n In 2 


= 0 . 


So, X G A 3 . 

If X G A, then 


lim inf —A- 

n^oo gn In 2 

Hn 


77i(x) + 772(x) + --- + 77^(x) ^ 


> liminf 

n^oo 


tin In 2 


-9n In 2 

771 (a;) + 772 (x) H-h77„(x) 

-9n In 2 


= 0 . 


So, X G A 2 . 
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Let Do = liminf Since A C = {x : lim inf < ^o}, we 

have 

diniH(A, < Dq. 

Since A C A 3 = jx : Iminf - ^^o}, and diniH(A, $a^) = 1, we 

deduce that 

dini/^(A, u*, ^m) > Do ■ diniH(A, n, ^m) = Dq 

Therefore, 

diniH(A, u*, $m) = dini/^(A, p*) = Dq. 

Let us now prove that the above constructed set A is the “smallest” support 
of the measure ^ in the sense of the Hausdorff-Billingsley dimension w.r.t. p*. 
Let C be an arbitrary support of the measure jj,. Then the set Ci = C* fl A is also 
a support of the same measure /x, and Ci C C. 

From Cl C A, it follows that dim/f(C'i, p*) < Dq, and 


(Ti C A C A3 


X : lim inf 


\nfi{An{x)) 
In p*{Anix)) 



Therefore, 

dimH{Ci,p*) = dimn{Cl, p*,^m) > Dq ■ dim^^(C'i, p, <Fm) = T»o ■ 1 = ^o- 

So, dimji^-(C, p*) > dimj 7 (Ci, p*) = Dq = dim//(A, p*). □ 

Corollary 4. From the construction of the measure p* it follows that dimniSfj,, p*) 
is always equal to 1. 

Corollary 5. The distribution function hi{t) := Fy*{t) = p*{{—oo,f)) = z/*([0,f)) 
is the dimensional (gauge) function for the spectrum S^, and the probability mea¬ 
sure p* coincides with the restriction of the measure on the set 

Corollary 6. If the measure p is absolutely continuous w.r.t. the measure p*, 
then dimnifi, n*) = 1. 

Remark. From the latter theorem it follows that the Hausdorff-Billingsley 
dimension of the measure p w.r.t. the measure p* can take any value from the 
set [0,1]. 

Examples. 

If Pok = e N, then dimH(/i, C) = 0 ] 

if Pok = I — '^^yk E N, then dim//(yU, p*) = 1; but pAp*. 

ifpo,2fc = I - jj:,Po,2k-i = ^yk ^ N, then dim/^(^, z/*) = f. 

Remark. To clarify how uniformly the measure p is distributed on its spec¬ 
trum, we shall hrstly check whether p <AiP*. To clarify how irregularly the mea¬ 
sure p is distributed on its spectrum, we should calculate the value of dimnip, n*). 
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The measure with smaller dimension can be considered as more irregularly dis¬ 
tributed on its spectrum. 


To stress the difference between the spectrum and the set Cr of all incom¬ 
plete sums of the second Ostrogradsky series, it is natural to use the Hausdorff- 
Billingsley dimension w.r.t. the measure Ur which is uniformly distributed on the 
whole set i.e., Ur is the probability distribution of the random variable 

Hi. 


where Sk are independent random variables taking the values 0 and 1 with prob¬ 
abilities i and I correspondingly. 

Theorem 8. The Hausdorff-Billingsley dimension of the measure w.r.t. Pr is 
equal to 

H 

dimj^f/i, Pr) = liminf —(25) 
n^oo n In 2 

The Hausdorff-Billingsley dimension of the spectrum w.r.t. Pr is equal to 


dim h{S^, Pr) 


= liminf 

k^oo 


k ’ 


(26) 


where Nk = : j < k,pojPij > 0}. 

Proof. The proof of the first assertion of the theorem is completely similar to 
the the proof of theorem O To prove the second statement, let us consider an 
auxiliary probability measure p* which was defined above. 

Generally speaking, the measures p, and p* do not coincide (moreover, they 
can be mutually singular), but their spectra are the same. The measure p* is 
uniformly distributed on the spectrum of the initial measure. Therefore, 


dimH{p*,Pr) = dimH{S^*,Pr) = dimniSf^Pr). 

So, to determine the Hausdorff-Billingsley dimension of the spectra of the initial 
measure w.r.t. the measure Pr it is enough to apply the first statement of theorem 
|H] to the measure p* . □ 

Corollary 7. The distribution function h 2 {t) := Fu^{t) = Pr{{—oo,t)) = ^'r([0,t)) 
is the dimensional (gauge) function for the set Cr of all incomplete sums. 

Example. Let pok = I if ^ = 2™, and pok = 0 if k ^ 2™, m E N. In such a 
case: 


and 


dimnip, p*) = dim^^(S'^, p*) = 1 , 
dimnip, Pr) = dimniS^, Pr) = 0 . 
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7 Fractal dimension preservation 


In this section we develop third approach how to stndy level of ’’irregularity” of 
probability distributions whose spectra are of zero Hausdorff dimension. 

Let F be a probability distribution function and let 7 = 7^? be the correspond¬ 
ing probability measure with spectrum Sp. Let 7* be the probability measure 
which are uniformly distributed on Sp- 

We say that a distribution function F preserves the Hausdorff-Billingsley di¬ 
mension (w.r.t. 7*) on a set A if the Hausdorff-Billingsley dimension dim//(F, 7 ) 
of any subset F C H is equal to the Hausdorff-Billingsley dimension dimj 7 (F, 7*). 

If the probability distribution function F strictly increases (i.e., the spectrum 
Sp is a closed interval), then the above dehnition reduces to the usual dehnition 
of a transformation preserving the Hausdorff-Besicovitch dimension (see, e.g., [1] 
for details). 

Let ^ and be random variables dehned by equalities flTT]) and fl2U]) respec¬ 
tively, and let n and u* be the corresponding probability measures. It is easily 
seen that their spectra coincide. If, in addition, pik > 0 for any i G {0,1} and 

A; G M, then S,j* = S^ = Cr with r = ^ — . 

k=l 

Remark. The distribution function F^ does not preserve the classical Hausdorff- 
Besicovitch dimension, because dimniSfj) = 0 and dimji/(F^(S'^)) = 1. But, if 
the random variable ^ is distributed ’’regularly” on its spectrum, then F^ can 
preserve the Hausdorff-Billingsley dimension on 

Theorem 9. If there exists a positive constant po such thatpik > po, then the dis¬ 
tribution function of the random variable ^ preserves the Hausdorff-Billingsley 
dimension on the spectrum if and only if the Hausdorff-Billingsley 

dimension of the measure p with respect to the measure u* is egual to 1, i.e., if 

liminf — rf— = 1. (27) 

n^oo g^ In 2 


Proof. Necessity. Let diniH{p,i'*) = inf{dimj:^(F, z/*), E G B,p{E) = 1} be the 
Hausdorff-Billingsley dimension of the measure p w.r.t. the measure p*. From 
Theorem[7]it follows that dimj:f(/i p*) = liminf with Hn = hi + h 2 + - ■ -Ahn 

n^oo 


and hk = —(pok hipofe APik hipifc). If diuiplp, p*) < 1, then there exists a support 
E of the measure p such that dim//(/i, p*) < dimj:^(F, p*) < 1. Since p{E) = 1, we 
conclude that dimH^E, p) = dimjif(F, p*), which contradicts the assumption 
of the theorem. 

Sufficiency. It is easy to check n that hfc < In 2 for any A: G N and the equality 
holds if and only if pofc = Pik = Since Pik > 0, Vf G {0,1}, VA: G N, we have 
gn = n, Vn G N. Therefore, condition fl27D is equivalent to the existence of the 
following limit 


lim 

k—^oo 


hi h2 hk 

A: In 2 


1 . 


(28) 
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For a given e E (0, -j^) let us consider the sets 


=ij:jEN,j<k, 


Poj 


< e 


and 


Me,k = {1, 2,..., /c} \ = I j :jEN,j< k, 

From hk < ln2 and condition (1251) . it follows that 


Poj 


> e 


\M, 


lim 

k—^oo h 


€,k \ 


= 1, 


hm —-— 

k^oo k 


= 0 . 


Let ^ai{x)...ak{x) be the fc-rank cylindrical interval containing the point x G 
and let us consider the limit 

T// \ 1- p{^ai(x)...ak{x)) 

V[x) = hm --—- X E bn 

(2^ai(x)...Q:j.(x)) 

Firstly, we show that from pij > po and from condition fl27|l . it follows that the 
above limit exists and V{x) = 1 for any x E Sfj,. 

^^^Paj(x)j ^ \iipa^(^x)j 

/^(^cn(x)...Ofc(x)) lll(P«i(x)l. Pa)^{x)k') 


In P* {^ai{x)...ak{x)) 


In 2~^ 


-k\n2 


If j E then | — £ < Paj{x)j < | + £, and, consequently, there exists a 

number C^^k £ ~ | that 

^ ^ bipcij(x)j = ■ InCg^fc. 

If j E M~f,, then pq < Paj{x)j < ^ ~ Po- Therefore, there exists a number 
de,k e [Po, 1 - Po] such that 

lnp„.(^p-= |M-J-In^fe. 


Let 


V*{x) := limsup ^ lim sup 


/ _ InQ.fc ^ 

k^oo In ) k^co I ^ 111 2 k 111 2 


We have V*{x) < because —t 1, | — £ < C^^k < I + £, 0, 


Po < de,k < 1 - Po- 
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In the same way we can show that 


V^{x) = liminf 

k—^oo 


In n{^/S.a^{^x)...ak{x)) 

In P* 


> 


(I + g) 

-In 2 


VX G Sy, 


Ve G 



Therefore y(x) = 1 for any x G and, by using Billingsley’s theorem [8], we 
have for all E <Z S^\ 


<lmiH{,E,p*,^ m) = 1 ■ dimH(-E,//, <hM), 

where is a hne covering family of cylindrical intervals ^a]_{x)...ak(x) for the 
spectrum S^. The image of the family under the distribution function Fy* 
coincides with the family of all binary subintervals of the unit interval. So, 
from the fractality of the family Fy*{^M) and from lemma 0] it follows that 
dimi^(£', <hM) = dimH{E,u*). The image of the family under the dis¬ 
tribution function coincides with the family of all Q*-cylinders of the Q*- 
expansion of real numbers with qi^ = Pik (see, e.g., [7] for details). Since 
Pik > Po > 0, from lemma 1 of the paper [7] and from our lemma 0] it follows 
that = dimniE, p). So, dimH{E,p*) = dimniE, p), \/ E G 

which proves the theorem. □ 
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